Book Hotels in Lakes and Wilderness
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Lakes and Wilderness hotels

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
$115 nightly
The price is $127 total per night from Jun 10 to Jun 11
$127 total
Jun 10 - Jun 11
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
"Lovely accommodation, well appointed, nice bed and great shower with gorgeous outlook. Highly recommend!"
Reviewed on Jun 2, 2025

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Jun 6 to Jun 7
$94 total
Jun 6 - Jun 7
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and laundry facilities are also on offer.
"The staff was very friendly and helpful Across from the water was beautiful"
Reviewed on May 30, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$119 nightly
The price is $131 total per night from Jun 23 to Jun 24
$131 total
Jun 23 - Jun 24
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
I'll be back
"Lovely large room in a quiet, secure setting."
Reviewed on Apr 28, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Jun 12 to Jun 13
$102 total
Jun 12 - Jun 13
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the ...
One of the best in town!
"Love this place. Stay almost every trip here (every 6 weeks). Best value mid range hotel in town. Comfy beds and nice tvs. Shower that works well. What more can you ask! Thanks guys!"
Reviewed on May 24, 2025

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jun 11 to Jun 12
$82 total
Jun 11 - Jun 12
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a computer station ...
"Nice room, enjoyed our stay."
Reviewed on May 18, 2025

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
$50 nightly
The price is $55 total per night from Jun 12 to Jun 13
$55 total
Jun 12 - Jun 13
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
"Good as alway. Exceptionally clean"
Reviewed on May 29, 2025

The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
$143 nightly
The price is $157 total per night from Jun 18 to Jun 19
$157 total
Jun 18 - Jun 19
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free self parking and free ...
"Really enjoyable, relaxing break."
Reviewed on Jun 1, 2025

Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
$129 nightly
The price is $142 total per night from Jun 18 to Jun 19
$142 total
Jun 18 - Jun 19
Total includes taxes and fees
This motel features a restaurant, an indoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...
"The bed at the Bellevue on the Lakes was very comfortable and the room was very spacious."
Reviewed on May 21, 2025

Heyfield Motel & Apartments
115 The Esplanade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Jun 10 to Jun 11
$90 total
Jun 10 - Jun 11
Total includes taxes and fees
An outdoor pool, free self parking, and free newspapers are featured at this motel. WiFi in public areas is free. Barbecue grills are provided for your ...
"The room was spacious and comfortable enough blankets and extra pillows. The air conditioning was not great But there was an extra heater that compensated. Good bedding. Overall very good accommodation."
Reviewed on May 20, 2025
Don't see what you're looking for?
See all available properties in Lakes and Wilderness
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Lakes and Wilderness with star-rating
Check Lakes and Wilderness Hotels by Star Rating

5 Star Hotels
1 properties
Recent Lakes and Wilderness hotel reviews by fellow wanderers

Mariners Cove at Paynesville Motel & Apartments
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Lovely accommodation, well appointed, nice bed and great shower with gorgeous outlook. Highly recommend!"
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
Hotel Brands
- Bright Hotels
- Thredbo Hotels
- Lakes Entrance Hotels
- Snowy Mountains Hotels
- Bairnsdale Hotels
- Dinner Plain Hotels
- Falls Creek Hotels
- Metung Hotels
- Mallacoota Hotels
- Sale Hotels
- Hotham Heights Hotels
- Porepunkah Hotels
- Mount Beauty Hotels
- Paynesville Hotels
- Harrietville Hotels
- Gippsland Hotels
- High Country Hotels
- Loch Sport Hotels
- Omeo Hotels
- Wandiligong Hotels
- Jacobs River Hotels
- Marlo Hotels
- Freeburgh Hotels
- Raymond Island Hotels
- Orbost Hotels
- Tawonga Hotels
- Tawonga South Hotels
- Maffra Hotels
- Paradise Beach Hotels
- Kalimna Hotels
- Golden Beach Hotels
- Lake Tyers Beach Hotels
- Dargo Hotels
- Buckland Hotels
- Eagle Point Hotels
- Sapphire Coast Hotels
- Nungurner Hotels
- Buchan Hotels
- Boole Poole Hotels
- Bogong Hotels
Most popular
Hotels
Hotels in Noble ParkHotels in Carrum DownsHotels in HastingsHotels in Mornington PeninsulaHotels in DoncasterHotels in CranbourneHotels in Phillip IslandHotels in Narre WarrenHotels in HallamHotels in CorioHotels in BerwickHotels in DandenongHotels in WerribeeHotels in LilydaleHotels in Latrobe ValleyHotels in Frankston SouthHotels in RosebudHotels in Bonnie BrookHotels in CroydonHotels in BroadmeadowsHotels in SeafordHotels in SunshineHotels in SpringvaleHotels in KeysboroughHotels in SouthbankHotels in ThomastownHotels in SorrentoHotels in Altona North
Flights